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3. (origmal) A method according to claim 1, wherein the control function does not have a non- 
bounded discontinuity. 

4. (original) A method according to claim 1, wherein the control function comprises two 
piecewise linear segments. 

5. (original) A method for modeling dynamics of a queue in a node having a buffer, the method 
comprising: 

calculating a queue function dependent on traffic conditions at the node; and 
determining a point of operation for the node as the intersection of the queue law function 
and a predetermined control function jfor the node. 

6. (original) A method accoiding to claim 5, wherein the point of operation defines a packet drop 
percentage for dropping a percentage of packets firom the buffer. 

I, (original) A method for improving congestion control according to claim 5, wherein the node 
resides in a network. 

8, (original) A method for improving ccmgestion control according to claim 7, wherein the 
network operates in a TO? enviromnent. 

9, (original) A method for improving congestion control according to claim 5, wherein data 
received at a node is acknowledged. 

10, (original) A method according to claim 5, wherein the traffic conditions which determine the 
queue law function are the number of flows into the node, an average packet size and an average 
round trip transmission time. 

II. (original) A method according to claim 5, wherein the function is determined by assuming 
that the node does not experience feedback. 
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12. (original) A method according to claim 5, wherein the point of operation determines a drop 
rate- 

13. (original) A method according to claim 5, further comprising: 

dropping packets from the buffer at the determined drop rale. 

14- (original) A method for defining an average queue size function for a first node having a 
bujEfer of a given size, in a network in which data sent fi^om the first node through a hnk which, 
when received by a second node, is acknowledged by the second node, the method comprises: 
determining a quantity that is representative of the link utiUzation between the first and 
second nodes; 

calculating a quantity that is rq>resentative of an average round trip transmission time for 
data to be sent firom the first node to the second node and an 
acknowledgment to be received by the first node; and 

calculating the average queue size function dependent on a data drop probability based 
upon the link utilization, the buffer size, and the average round trip 
transmission time. 

15* (original) A method according to claim 14, wherein the average queue size fimction is 
dependent upon the nxiraber of flows through the queue and an average packet size. 

16, (original) A method for defining an average queue size fimction according to claim 15, 
further comprising; 

predicting a drop probability based in part upon the average queue size function, 

17. (original) A method according to claim 16, wherein the average queue size function is 
dependent upon the number of flows through the queue and an average packet size. 
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18. (origiiial) A method for estimating an average queue size for a node having a buffer with a 
queue wherein the node resides on a link, the method comprising: 

deteraiining a roimd trip transmission time for the link; and 

determining the average queue size at the intersection point of a node congestion control 
function and a queue law fimction, wherein the queue law function is based in part on the round 
trip transmission time. 

1 9. (original) A method for deigning a control function for use in a congestion control module 
residing in a network, the method compiising: 

determining a maximum average queue size function based at least upon a minimum 
value for the average round nip transmission time; 

selecting a point defining a maximum value for the control function outside of the 
maximum average queue size flmcdon; and 

defining the control function as being bounded by the maximum value and crossing the 
maximum average queue size function. 

20. (original) A method according to claim 19, wherein the step of defining a function includes 
selecting a linear equation as the control function wherein the linear Amotion passes through the 
maximum value point 

2 1 . (original) A method according to claim 1 9, wherein the selection of the point is also 
dependent on a queue management policy. 

22. (original) A method according to claim 19, wherein the maximum control function is 
dependent upon line speed for the network. 

23. (original) A method according to claim 19, wherein the congestion control module is based 
on random early detection. 
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24. (original) A method for defining an average queue size function according to claim 19, 
further comprising; 

predicting a drop probability based in part upon the average queue size function in a 
congestion control module of the first link. 

25. (original) A method for determining parameters used a random eariy detection congestion 
control module residing in a node in a network, the method comprising: 

receiving input parameters including a line speed for the node; calculating values 
including a buffer size for an input to the link, a queue sampling interval, and an average weight. 

26. (original) A method according to claim 25, wherein the values are used to determine values 
for qmin, pmin, qmax and pmax. 

27. (original) A method for determining the minimum buffer size in a congestion control module 
having a control fimctioo in a TCP network defined by a queue law: 

determining an equilibrium point where the control function and the queue law intersect; 

and 

selecting a bufier size that is larger than the average queue size at the intersection point. 

28. (original) A method for creating a stable queue control function for managing a queue in a 
node within a network, wherein the queue control function determines a packet drop rate based 
upon an average queue size, the method comprising: 

calculating a maximum qxieue law function based on traffic conditions for the network 
and designating a maximum boundary for expected operating conditions of the queue control 
function to be outside of the maximum queue law function. 

29. (origmal) A method according to claim 28, wherein the queue control function is a random 
early detection control function. 
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30- (original) A method for setting a value for the maximum boundary poitit for expected 
operating conditions for a congestion control function in a network, the method comprising: 
selecting a queue management policy; 

dfitennining a maximum average queue size for expected operating conditions based 
upon the selected queue management policy; 

selecting a corresponding value for the drop rate to be any point that lies outside of a 
queue law function for the network. 

3 1 . (origmal) A method according to claim 30, wherein the queue management policy is a drop 
conserv^ative policy. 

32. (original) A method according to claim 30, wherein the queue management policy is a delay 
conservative policy. 

33. (original) A method according to claim 31, wherein the maximum average queue size for 
normal operating conditions is determined by evaluating the maximum queue law function. 

34. (currently amended) A method according to claim 34 33, Wherein qmax is determined by 
multiplying the maximum delay by the line speed- 

35. (currently amended) A method according to claim 30, wherein the maximum average queue 
size is determined by evaluating tbe an inverse of the maximum queue law function using the 
maximum average queue size. 

36. (original) A method of determining a minimum buffer size in a congestion control module 
wherein the congestion control module drops packets within a buffer based upon a congestion 
control function, the method comprising: 

selecting a value for a maximum drop probability; and 

evaluating a maximum queue law function using the maximum drop probability to 
determine qmax, the minimum buffer size. 
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37. (original) A method for deteEmining a wei^bdng factor for a queue estimator, wherein the 
queue estimator calculates the average queue size based on a moving average of samples, the 
method comprising: 

determining a sampling period; 

determining a sample value defining when a sample's contribution to the average queue 
size is negligible; 

determining a total time value for total time for all samples that contribute to the average 
queue size; and 

evaluating the weight based upon the sample value, the sampling period and the total time 

value, 

38. (cuiTently amended) A method according to claim 36, wherein the step of evaluating the 
weight includes utilizing an equation: 4he weight =l-saraple value*^'"^ pcno^wa time value 

39. (original) A method for designing a stable congestion control function for use in a congestion 
control module in a network, the method comprising: 

determining a maximum queue law function based upon maximum expected traflBc 
conditions; 

when the maximum queue law fimction is placed on a graph having drop rate percentage 
and average queue size for axes, selecting a point outside of the 
maximum queue law; and 

selecting a fimction to be the control function that is bounded at the selected 

point. 

40. (original) A method for estimating average queue size of a queue in a bufifer within a 
congestion control module in a network, the method comprising; 

periodically sampling the queue size of the bufifer; 

using a queue estimator in conjunction with each periodically sampled queue size to 
determine an average queue size; and 
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periodically updating the average queue size based upon a point of intersection of a 
maximum queue law functLon and a control function of the congestion control module. 

41. (original) A method according to claim 40, wherein the maximum queue law function is 
determined based upon current trajBSc conditions within the network, 

42. (original) A systematic method for determining a weighting factor for use in calculating 
average queue size of a buffer in a node in a network wherein packeted data is sent from one 
node to another node at a sending rate and wherein a protocol used in the network increases the 
packet sending rate so long as each packet i$ acknowledged, the method comprising: 

selecting a sampling interval wherein the sampling interval is at most equal to a 
packet roundtrip time; 

determining a total time inten^al for which samples contribute to the average 
queue size based on a time period for which the sending rate increases for the 
network; 

calculating the weight based upon the sampling interval and the total time 
interval. 

43. (original) An apparatus for determining a control function wherein the control function is 
used in a congestion control module in a network, the apparatus comprising: 

a queue module for determining a queue function based upon predetermined system 
parameters; and 

a control function module for determining the control function based upon the 
queue function. 

44. (original) An apparatus for modeling dynamics of a queue in a node having a buflfer, the 
method comprising: 

a queue module for calculating a queue function dependent on traffic conditions at the 
node; and 
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a processor for deternunmg a point of operation for the node as the intersection of the 
queue law function and a predetermined control function for the node* 

45. (original) An apparatus according to claim 43, wherein the control function is a random early 
detection control fimction, 

46. (original) An ^paratus accotxiing to claim 43, wherein the control function does not have an 
undefined point. 

47. (original) An apparatus according to claim 43, wherein the control function comprises two 
piecewise linear segments. 

48. (original) An apparatus according to claim 44, wherein the point of operation defines a packet 
drop percentage for dropping a percentage of packets from the buffer. 

49. (original) An apparatus according to claim 44, wherein the node resides in a network. 

50. (original) An apparatus according to claim 49, wherein the network operates in a TCP 
environment. 

51. (original) An apparatus according to claim 44, wherein the traffic conditions which determine 
the queue law function are number of flows into the node, an average packet size and an average 
roimd trip transmission time, 

52. (original) An apparatus according lo claim 44, wherein the point of operation detenmned by 
the processor determines a drop rate. 

53. (original) An apparatus according to claim 52, wherein the processor drops packets from the 
buffer at the determined drop rate. 
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54. (original) An apparatus for determiaing control function configuration parameters for 
designing a control fimction for use in a congestion control module residing in a network, the 
apparatus comprising: 

a configuration module receiving as input system parameters and outputting control 
function configuration parameters based upon a maximum average queue size fimction. 

55. (original) An apparatus according to claim 54, wherein at least one of the control function 
configuration parameters is determined as a point residing outside of the maximum average 
qu^e size function. 

56. (orignial) An ^aratus according to claim 55, wherein the at least one of the control function 
configuration parameuars is dependent on a selected queue management policy. 

57. (original) An apparatus for d^eimining a weight for estimating an average queue size in a 
queue estimator for a node the apparatus comprising: 

a weight calculation module for receiving input parameters including a line speed for the 
node wherein the weight caicularion module calculates a queue sampling interval and uses the 
queue sampling interval to calculate the weight. 

58. (original) An apparatus for determining the minimum buffer size in a congestion control 
module having a control function in a TCP network defined by a queue law, the apparatus 
comprising: 

a configuration module for determining an equiHbrium point where the control 
function and the queue law intersect; and 

an input selector allowing for selection of the minimum buffer size so that the minimum 
buffer size is larger than the average queue size at the intersection point. 

59. (original) An apparatus for estimating average queue size of a queue in a buffer within a 
congestion control module in a network, the apparatus comprising: 

a sampler for obtaining periodic samples of the queue size of the buffer, 
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a queue estimator for use in conjunction with each periodically sampled queue size to determine 
an average queue size; 

a processor for periodically updating the average queue size based upon a point of 
intersection of a maximiun queue law ftinction and a control function of the congestioD control 
module. 

60. (original) An £?)pai^itus according to claim 59, wherein the maximum queue law function is 
detemiined based upon current traffic conditions widiin the network. 

61 . (original) A computer program product for determining a control fimction for use with a 
computer wherein the computer program product has computer code on a computer readable 
medium, the computer code comprising: 

computer code for determining a queue fimction based upon predetermined 
system parameters; and 

computer code for determining the control function based upon the queue 
function. 

62. (original) A computer program product for modeling dynamics of a queue in a node having a 
buffer, wherein the coniputer program product has computer code on a computer readable 
medium, the computer code comprising: 

computer code for calculating a queue function dependent on traffic conditions at the 
node; and 

computer code for d^ermining a point of operation for the node as the intersection of the 
queue law function and a predetermined control function for the node. 

63. (original) A computer program product according to claim 61, wherein the control fimction is 
a random early detection control function. 

64. (cancelled) A computer program product according to claim 61, wherein the control fimction 
does not an indefinite point. 
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65. (origmal) A computer program product according to claim 61, wherein the control function 
comprises two piecewise linear segments. 

66. (original) A computer program product according to claim 62, wherein the point of 
operation defines a packet drop percentage for dropping a percentage of packets from the buffer. 

67. (original) A computer program product according to claim 62, wherein the node resides in a 
network. 

68. (original) A computer program product according to claim 67, wherein the network operates 
in a TCP environment. 

69. (original) A computer program product according to claim 62\ wherein data received at a 
node is acknowledged. 

70. (original) A computer program product according to claim 62, wherein the traffic conditions 
which deteimine the queue law function are the number of flows into the node, an average packet 
size and an average round trip transmission time. 

71. (original) A computer program product according to claim 62, wherein the function is 
determined by assuming that the node does not experience feedback, 

72. (original) A computer program product according to claim 62, wherein the point of operation 
determines a drop rate. 

73. (original) A computer program product according to claim 62, fiiirther comprising: 
computer code for dropping packets from the buffer at the determined drop rate. 
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74. (original) A computer program product for defining an average queue size fimction for a first 
node having a buffer of a given size in a network in which data sent from the first node through a 
link which when received by a second node is acknowledged by the second node, wherein the 
computer program product has computer code on a computer readable medium, the computer 
code comprising: 

computer code for determining a quantity that is representative of the link utilization 
between the first and second nodes; 

computer code for calculating a quantity that is representative of an average roimd 
transmission trip time for data to be sent from the first node to the second node and an 
acknowledgment to be received by the first node; and 

computer code for calculating the average queue size fimction dependent on a data drop 
probability based upon the link utilization, the buffer size, and the average round trip 
transmission time. 

75. (original) A computer program product according to claim 74, wherein the average queue 
size function is dependent upon the number of flows through the queue and an average packet 
size. 

76. (original) A computer program product according to claim 75, fiarther comprising: 

predicting a drop probability based in part upon the average queue size function. 

77. (original) A computer program product according to claim 76, wherein the average queue 
size function is dependent upon the number of flows through the queue and an average packet 
size. 

78. (original) A computer program product for estimating an average queue size for a node 
having a buffer with a queue wherein the node resides on a link, wherein the computer program 
product has computer code on a computer readable medium, the computer code comprising: 

computer code for determining a round trip transmission time for the link; and 
computer code for determining tlie average queue size at the intersection point of a node 



PA(X 17/46 ' RCVD AT 1M20()4 2:42:11 PM [Eastern standard Time] * SVR:USPT0€FXI^-1I2 « DN^ 



04-D8C-20 02:04pin Froni*SteubingJcGuiness £ Manaras LLP 978 264 91 19 T-394 P. 018/046 F-044 

Serial No. 09/579169 - 14 - Art Unit: 2128 

congestion control function and a queue law function if there is fiill link utilization, wherein the 
queue law function is based' in part on the roiind trip transmission time. 

79. (original) A computer program product for designing a control function for use in a 
congestion control module residing in a network, wherein the computer program product has 
computer code on a computer readable medium, the coinputer code comprising: 

computer code for determining a maximum average queue size function based at least 
upon a minimum value for the average round trip transmission time; 

computer code for selecting a point defining a maximum value for the control function 
outside of the maxim am average queue size function; and 

computer code for defining the control function as being bounded by the maximum value 
and crossing the maximum average queue size function. 

80. (original) A computer program product according to claim 79, wherein the computer code for 
defining a function includes selecting a linear equation as the control function wherein the linear 
function passes througji the maximum value point 

81. (original) A computer program product according to claim 79, wherein computer code for 
selecting the point is also dqjendent on a queue management policy. 

82. (original) A computer program product according to claim 79, wherein the maximum control 
function is dqiendent upon line speed for the network, 

83. (original) A computer program product according to claim 79, wherein the control module is 
based on a random early detection control function. 

84. (original) A computer program product according to claim 79, further comprising: 

computer code predicting a drop probability based in part upon the average queue size 
function in a congestion control module of the first link. 
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85. (original) A computer program product for determining parameters used in a random early 
detection congestion control module residing in a node in a network, wherein the computer 
program product has computer code on a computer readable mediimi, the computer code 
comprising: 

computer code for receiving input parameters including a line speed for the node; and 
computer code for calculating values including a buffer size for an input to the 
link, a queue sampling interval, and an average weight. 

86. (original) A computer program product according to claim 85, wherein the values for 
configuring the algorithm are used to determine values for qroin, pmin, qmax and pmax. 

87. (original) A computer program product for determining the minimum buffer size in a 
congestion control module having a control function in a TCP network defined by a queue law, 
wherein the computer program product has computer code on a computer readable medium, the 
computer code comprising: 

computer code for determining an equilibrium point where the control function 
and the queue law intersect; and 

computer code for selecting a buffer size that is larger than the average queue 
size at the inters^tion point. 

88. (original) A computer program product for creating a stable queue control function for 
managing a queue in a node within a network, wherein the queue control ftmcdon determines a 
packet drop rate based upon an average queue size, wherein the computer program product has 
computer code on a computer readable medium, the computer code comprisirig: 

computer code for calculating a maximum queue law function based on traffic 
conditions; and 

computer code for designating a maximum boundary for expected operating conditions of 
the queue control function to be outside of the maximum queue law function. 
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89. (original) A computer program product according to claim 88, wherein the queue control 
function is a random early detection control function. 

90. (original) A computer program product for setting a value for the maximum boundary point 
for expected operating conditions for a congestion control function in a network, wherein the 
computer program product has computer code on a computer readable medium, the computer 
code comprising: 

computer code for selecting a queue management policy; 

computer code for determining a maximum average queue size for expected operating 
conditions based upon the selected queue management policy, 

computer code for selecting a corresponding value for the drop rate to'be any point which 
lies outside of a queue law function for the network, 

91. (original) A computer program product according to claim 90, wherein the queue 
management policy is a drop conservative policy. 

92. (original) A computer program product according to claim 90, wherein the queue 
management policy is a delay conservative policy. 
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